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i-5 ' Abstract 



An analytic proof is given which shows that it is impossible to extend any triple 
of mutually unbiased (MU) product bases in dimension six by a single MU vector. 
Furthermore, the 16 states obtained by removing two orthogonal states from any MU 
product triple cannot figure in a (hypothetical) complete set of seven MU bases. These 
results follow from exploiting the structure of MU product bases in a novel fashion, 
and they are among the strongest ones obtained for MU bases in dimension six without 
J^ [ recourse to computer algebra. 
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1 Introduction 

m 
| 

Two orthonormal bases B = {\4>i}, ■ ■ ■ , |<^d)} and B' = {\ipi) , . . . , \i/jd)} of the <i-dimensional 
Hilbert space C^ are mutually unbiased (MU) if and only if \{4>j\4>k)\ 2 = 1/d for all j,k = 
1 . . . d [1]. This property expresses the notion of complementarity for discrete variables. Not 
surprisingly, MU bases have a number of useful applications. For example, they provide an 
optimal means to reconstruct unknown quantum states [2], and they allow one to establish 
secret keys useful for cryptographic ends [3]. 

Much is known about MU bases of quantum systems if the number d of discrete levels 
equals a prime or prime power, i.e. d = p n (cf. [3]). In these cases, complete sets of 
(p n + 1) MU bases can be constructed [2j[5] while their (non-) existence for "composite" 
dimensions such as d = 6, 10, 12 . . . remains unknown. 

Considerable efforts have been devoted to dimension six, the smallest dimension where 
a complete set is elusive. Triples of MU bases have been constructed in a number of 
ways (6}j9] but only piecemeal progress has been made towards a proof of the conjecture 
that only three MU bases exist for d = 6 |10| . For example, increasingly strong numerical 



evidence |11[I12| supports this view, and the use of computer-algebraic methods [8|I13|[T4] 
allows one to rule out certain MU bases from being part of a complete set. 

Only a few analytic results are known for sets of MU bases in composite dimensions such 
as d = 6 or d = 10. Let us briefly summarize them: (i) complete sets of MU bases are 
equivalent to orthogonal decompositions of Lie algebras |15[I16]; (ii) in specific composite 
dimensions, more than (q a + l) MU bases can be constructed using Latin squares |17] - here 
q a is the smallest factor in the prime decomposition of d; (iii) given a "nice unitary error 
basis" in dimension six, none of its partitions gives rise to more than three MU bases (fjj; 
(iv) a complete set of MU bases contains a fixed amount of entanglement which implies 
that, in dimension six, any such set will contain at most three MU product bases |18| ; (v) an 
exhaustive list of inequivalent pairs and triples of MU product bases has been established 
in dimension six [19]; (vi) no complete set of MU bases in dimension six contains both the 
standard basis and the Fourier basis 120 1. 



The derivation of the analytic result presented in this paper hinges on the product struc- 
ture of the Hilbert space C 6 . In some sense, our approach extends successful studies of 
entanglement in prime power dimensions where the product structure of MU bases plays 
an important role |21[I22], However, we will obtain a negative result: in dimension six, no 
triple of mutually unbiased product bases can be extended by a single MU vector. This result 
is already known - however, the final step of the recent proof in )19j relies on algebraic 
manipulations carried out by a computer |14| . In contrast, the method presented here is 
entirely analytic and elementary. 

This paper is set out as follows. We start Sec. 2 by recalling the list of all MU product 
triples in dimension six, followed immediately by a proof of the main theorem. In Sec. 3 
we marginally improve the theorem by introducing MU product constellations and discuss 
the limitations of this approach. We summarise and discuss our results in Sec. 4. 



2 MU product triples in d — 6 

2.1 All MU product triples 

The starting point of our derivation is the fact that, in dimension six, no more than two 
triples of MU product bases exist which are inequivalent under specific unitary or anti- 
unitary transformations, defined by the requirements to respect the product structure 
of the states and to leave invariant the modulus of their inner products, as explained 
in [19]. The transformations include a unitary map acting on all bases simultaneously, the 
multiplication of any state by an arbitrary phase factor, the permutation of states within 
a basis, and the complex conjugation of all bases; in addition one can re-order the bases 
arbitrarily. 



The following lemma lists all triples of MU product bases, up to equivalence denned by 
the transformations just described. 

Lemma 1. Any triple of MU product bases in the space C 2 (8) C 3 is equivalent to either 

% = {\j z , Jz); \jx, Jx); \jy, Jy)} , 

or 71 = {\j z , J z ); \j x , J x ); \0 y , J y ), \l y , J w }} , (1) 

where j = 0, 1 and J = 0, 1, 2. 

The bases in both triples are expressed in terms of states which form complete sets of MU 
bases in the spaces C 2 and C 3 . We denote the complete set of three MU bases in C 2 by 
{|jz)}> ilia;)} an d iby)}; where j = 0,1, and the complete set of four MU bases in C 3 
is given by Bk = {\Jk), J = 0,1, 2}, k = x,y,z,w. These bases consist of the eigenstates 
of the Heisenberg-Weyl operators Z, X, and Y = XZ (for C 2 ), and of Z, X, Y, and 
W = X 2 Z (for C 3 ) (23]. The operators X and Z satisfy ZX = ujXZ, with u = e 2ni / d for 
d = 2,3, i.e. they are the cyclic shift (modulo d) and phase operators, respectively. For 
the sake of brevity, we denote the six orthogonal product states \j z ) ® \Jz), with j = 0, 1, 
and J = 0,1,2, by \j z ,J z ). 

Notice that the third basis of 7i contains states from two bases of C 3 , namely B y = {| J y )} 
and B w = {| J w )} so that it cannot be written as a direct product of a basis in C 2 with a 
basis in C 3 ; following |18| . we call such a basis indirect. The third basis of To is a direct 
product basis since it can be written in that particular form. 

For later reference we now write out the matrix representations of the MU bases B y and 
B w in the computational basis, 

B y = — [ u oj 2 and H w = -^= [ w 2 u> (2) 

The columns of each matrix are orthogonal, and since the modulus of each entry equals 
l/y3, the matrices H y and H w are complex (3 x 3) Hadamard matrices. Thus, the com- 
plete set of MU bases in dimension d = 3 can be written as the set of (3 x 3) matrices 
{/, -F3, H y , H w }, where I is the identity and -F3 is the Fourier matrix, 

F 3 ^-L\ 1 u u 2 \. (3) 



2.2 Excluding MU product triples from a complete set of MU bases 

We now present the main result of this paper, which is an analytic proof of the following 
theorem. 
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Theorem 1. No triple of MU product bases in dimension six can be extended by a single 
MU vector. 

In other words, any triple of MU product bases acts like a cul-de-sac when attempting to 
construct a complete set of MU bases in dimension six. The first proof of this result in |19| 
depends on an exact computer-algebraic search: Lemma [T] guarantees that any triple of 
MU product bases contains the pair {\j z , Jz)} an d {\j x ,Jx)} ( or is equivalent to such a 
pair) and, according to |14| . only 48 vectors exist which are MU to this pair . However, 
there is no subset of these 48 vectors which, when combined with {\j z , Jz)} an d {\j x , Jx)}, 
would give rise to more than a triple of MU bases. Consequently, no state can be MU to 
either To or 7i which implies Theorem 1. 

We now proceed to prove Theorem [1] analytically. Due to Lemma [TJ it is sufficient to show 
that no vector is MU to either of the triples 7o or 71; any other MU product triple can 
be transformed to one of these two triples using the equivalence transformations described 
above. 

A candidate state \i)j) G C 6 is MU to the three product bases To if and only if the following 
18 conditions hold, 

\(ja,Ja\4>)\ 2 = \, a = x,y,z;j = 0,l;J = 0,1,2, (4) 

not all of which are independent. Similarly, the state \ijj) is mutually unbiased to the 
product triple 7i if and only if 

\(jz,j z m 2 = i Ox, Jxm 2 = \(o y , j v m 2 = kw«#>i 2 = \- (5) 

It will take us three steps to show that each of these two sets of equations is contradictory. 
In other words, there is no state \tp) satisfying either the constraints (j4]) or (j5]). 

Given a candidate state \ip) £ C 6 we will derive (Step 1) that the smaller subsystem must 
reside in a totally mixed state which implies that the unknown state \tp) G C 6 is maximally 
entangled, 

|V) = -^(|0 Z )^| J D) + |U®| J D ± )), (6) 

with any two orthogonal states \D), {D^) £ C 3 . 

Then we will show (Step 2) that the states \D) and \D^) are given by two states either of 
the basis B y or of B w , displayed in Eqs. (j2|). Calling these states \H) and l-ff -1- ), a total of 
twelve candidates remains, namely 

Uh\ = — ( 



y n z )®\H) + \l z )®\H^)). (7) 

However, any state \ip) of the form ([7J will turn out to be incompatible with some MU 
conditions not used so far (Step 3). 



Step 1: Fix the values of j and a in Eqs. (J4j). Summing over J leads to six equations 

2 

'l/i„. JJibW 2 = (ij\trT,\ilA(ib\\\i~) = (iJn*\i„) = 



r i 1 

Y, I0'«. ^I^)! 2 = Oal tr B ^)(V| lia) = O'alpAlia) = 5 , (8) 



J=0 

which are sufficient to determine the components of the Bloch vector n of p A = (I A +n-a)/2. 
Since the spin components are given by a a = |0 a )(0 a | — |l a )(l a |, one finds that 

n a = tr A [a a p A ] = , a = x,y,z, (9) 

which means that the smaller subsystem must reside in the maximally mixed state, 

p A = ti B \ip}(ip\ = ^i A . (io) 

Summing Eqs. (|5|) over J, with j and a fixed, results in the same six equations {j a \p A \ja) = 
1/2, hence Eq. (|10p holds in this case as well. 

Next, the Schmidt decomposition of a state \tp) G C 6 reads 

|V) =\i\c)®\C) + \ 2 \c ± )®\C ± ) (11) 

where jlc),^ -1 -)} and (|C), {C^}, |C )} are appropriately chosen orthonormal bases of 
the spaces C 2 and C 3 respectively, while Ai t 2 are two positive numbers satisfying A 2 + 
A 2 , = 1. Eq. (fTU)) implies that these coefficients must be equal so that Ai = A2 = 1/V2 
follows. Consequently, we are free to identify the basis {|c), \c )} with the standard basis 
{|0 Z ), |l z )} of C 2 , at the expense of using a different orthonormal basis {|-D), \D ), \D )} 
of C 3 , unitarily equivalent to {|C), \C ), IC - ^)}. Thus, the candidates for states MU to 
three product bases must be maximally entangled ones, 

|V) = -^(|O,)0| J D) + |U®|Z? ± )). (12) 

This result agrees with a known result: if a complete set of seven MU bases in dimension 
six contains three MU product bases then all states of the remaining four MU bases are 
maximally entangled |18| . 

Step 2: Now consider the reduced density matrix for the larger subsystem (with label B), 

p B = 1 -(\D)(D\ + \D^)(D ± \), (13) 

which has eigenvalues (1/2,1/2,0), in agreement with those of p A in (|10p . except for a 
padded zero. The requirement that the state \ip) be MU to the states {\j z , Jz}} an d 
{\j x ,Jx)}i which appear in both triples, imposes restrictions on the states \D) and \D ). 
Summing the conditions in (|4]) and ([5]) over all values of j while keeping J fixed, one 
obtains six further constraints now on the density matrix p B , 



1 r i 1 

£>'a, Jam 2 = (Ja\ tT A \^)(ff>\ \J a ) = (J a \p B \Ja) = ~, (14) 



3=0 



where J = 0, 1,2 and a = x, z, similar in spirit to Eqs. ([8]). However, these expectation 
values are not sufficient to reconstruct the reduced density matrix ps- Nevertheless, one 
can draw the important conclusion that 

|(J a |^)| 2 = i, J = 0,l,2, a = x,z. (15) 

To see this, use the resolution of the identity in terms of the D-basis of C 3 to rewrite (|13p 



as 

^ = -(4-1^)^1) (16) 

and calculate its expectation value in the state | J a ). 

Eqs. (US]) tell us that the state {D 11 ) is MU to the states of the MU bases B x and B z of C 3 . 
This leaves only a small number of possibilities for the state l-D"^): it must coincide with 
one of the six vectors \J y ), \J w )i J = 0, 1, 2, which form B y and B w , since - as shown in |24] 
- these are indeed the only states in C 3 MU to the pair B z and B x . Letting \D ) = |ff ), 
where |ff ) is any of the six states in B y U B w , the states \D) and \D ) must be linear 
combinations of |ff) and |ff ). After removing overall phase factors, we can thus write 

\D) = cosf \H) +e^sin| |iJ x > , 
\D L ) = sinf |ff) -e^ cos | 1^) , ( j 

with two real parameters $ G [0,7r], and ^ G [0,2-7r). Projecting the candidate \D) given in 
(|17p onto the states |0 2 , J z ), J = 0, 1, 2, produces three constraints on the free parameters: 

|(J z | J D)| 2 ^|(J,|(cos^|ff)+e^sin^|ff ± ))| 2 = i. (18) 

I 1 2 i i 1 2 

Using (J z |ff) = \(J Z \H ) = 1/3, this equation leads to the conditions 



7? ■& 

sin — cos — 
2 2 



(e^(ff|J z )(J z |ff ± )+c.c) =-sintf cos(<£ + mj) = 0, (19) 



where the relation {H\J Z ){J Z \H L ) = (1/3) e iflJ defines the angles fij G [0,2vr), J = 0,1,2. 
However, the states |ff) and |ff ) are orthogonal, which implies that 



= (H\H X ) = ^2(H\J Z )(J Z \H^) = IJT e»< , (20) 

forcing 



3 

J=0 J=0 



MJ = i" + y J > J = ' 1 ' 2 ' ( 21 ) 

with some constant fj, G [0, 27r). Therefore, Eqs. (|19p require either siwd = or 

cos((f) + fj, + — J) = 0, J = 0,1,2. (22) 



Since the zeros of the cosine function occur at intervals of length tt (not 2ir/3) , we conclude 
that #/2 G {0, 7r/2} are the only values allowed in (|17j) . An entirely analogous argument 
leads to the same conclusion if we consider the state l-D -1- ) defined in (|17p instead of \D). 

Thus, we have shown that there are only two cases in which the requirements of (J4j) or ([5]) 
are satisfied: we must have either 

\D) = \H) and \D L ) = -e i(t, \H L ) , (23) 



or 



\D) = e i(/> \H x ) and \D X ) = \H) . (24) 

In both cases, the phase factors may be absorbed into the definition of the state \H }, 
which leaves us with two possible candidates being MU to the three product bases in 7o 
or 71 j namely 

\i;) = -L(\0 z )®\H) + \l z )®\H ± )y (25) 

and the state obtained from swapping \H) with \H ). Consequently, the requirement of 
the state \D ) to be a member of B y or B w implies that the states \D) and \D ) must 
coincide with the two other members of the same basis. Overall, we have indeed reduced 
the possible states mutually unbiased to To or 71 to twelve entangled states listed in Eq. 



Step 3: Finally, we show that states \ip) of the form (|25|) are not MU to the states 
|lx-, Jx), J = 0, 1, 2, which are present in both product triples, To and 71- The mechanics 
to produce this contradiction is similar to the one given at the end of Step 2. 



To begin, let us consider the state \ijj) in fj25[) : the conditions 

2 



(Ws|(|0 z }®|#) + |l z }®|# ± )))| =- (26) 



lead to 

{H\J X ){J X \H L ) + {H L \J X ){J X \H) =0. (27) 

Upon writing (H\J X )(J X \H ) = (1/3) e lUj , one obtains 

cos [v+-7rA =0, J = 0,1,2, (28) 

where we have used the fact that the orthogonality of the states \H) and \H ) restricts 
the values of the phases vj in analogy to Eqs. (I2ip . However, the three equations in ([28 J) 
cannot hold simultaneously, and the state \tp) in (J25]) is found not to be MU to the given 
three product bases. The same contradiction occurs for the other eleven states listed in ([7|) 
which completes the proof that there is not a single state mutually unbiased to the triple 
7o or 71. 



3 An unextendible MU product constellation 

A MU constellation is a set of states that contains both orthogonal and mutually unbiased 
states |12| . MU constellations result, for example, upon removing states from a complete 
set of MU bases. A constellation which contains only product states will be called a MU 
product constellation. 

We now marginally strengthen Theorem Q]by considering the constellation {5, 5, 4}f which 
consists of two product bases (five orthonormal rays in C 6 determine a unique sixth state 
so that it is not listed in this notation), and a set S of four orthogonal product states. 

Theorem 2. The product constellation {5, 5, 4}® cannot be part of a complete set of seven 
MU bases. 

This result is an immediate consequence of the following lemma, the proof of which will 
be the main part of this section. 

Lemma 2. The product constellation {5, 5, 4}f extends to a triple of MU bases only by 
adding product states. 

If the product constellation {5, 5, 4}f was part of a complete set of seven MU bases, 
Lemma [2] would imply that the complete set must contain a triple of MU product bases, 
contradicting Theorem [TJ 

To prove Lemma |2j we need the complete list of pairs of MU product bases obtained in |19| : 



Lemma 3. Any pair of MU product bases in the space C 2 ® C 3 is equivalent to a member 
of the families 

'Po = {\jz,Jz); \jx,Jx)}, 

"P\ = {\jz, Jz)'i |0<b, J x ), \1x,R£,t)Jx}} ; 

Vi = {|0 2 , J z ), |1 2 , J y ); \0 X , J x ), \l x , J w )} , 

Vz = {|0 2 , J z ),\l z ,S^ x J z )\ \jx,0x),\r a j x ,l x },\f T j x ,2 x }} , (29) 

with j = 0, 1 and J = 0, 1,2. The unitary operator R^^ is defined as R^^ = |0 Z )(0 2 | + 
e^|l 2 )(l 2 | + e l,1 \2 z )(2 z \ , for r/, £ G [0, 2tt), and Sf tX is defined analogously with respect to 
the x-basis; the unitary operators r a and r T act on the basis {\j x )} = {|±)} according to 
r*\jx) = (|0 2 ) ± e iff \l z ))/y/2 for a G (0,vr) ; etc. 

The four product states in S must be MU to one of the pairs listed in Lemma [3] However, 
we can exclude the pairs V2 and Vz since no product state can be MU to either pair, as 
follows from a result also derived in |19|: 



Lemma 4. The product state \<f>, $) G C 6 is MU to the product basis {|^j,^j)} with 
i = 1 . . . 6, if and only if |0) is MU to |^) G C 2 and |$) is MU to |^) G C 3 . 



The pair V 2 contains a complete set of four MU bases for the space C 3 which means there 
is no other product state MU to V 2 - Similarly, no state in C 2 is MU to the bases {|jz)}, 
ilia;}} an d {\r a jx)}, ( r <r 7^ I)i an( i therefore no product state MU to V3 exists. Thus, the 
two MU bases of any MU product constellation of the form {5, 5, 4}® are given by either 
of the pairs V$ or V\ . 

We now use Lemmas [3] and [4] to limit the form of the four states which make up the set 
S. Since there are only three MU bases in C 2 , the first factor of each of the four states in 
S must be either |(L) or \l y ), giving rise to only two possibilities, either 

5 1 = {\0 y ,A),\0 y ,A L ),\0 y ,A AL ),\l y ,B)} (30) 

or 

5 2 = {\0 y ,A),\0 y ,A ± ),\l y ,B),\l y ,B ± )}, (31) 

where {\A), {A^), 1^4"^)} and {|-B), | -£>"*"), ji?-^)} denote two orthonormal bases in C 3 . The 
crucial point here is to observe that both |0^) and \l y ) can occur at most three times 
as a factor - otherwise the states in S could not be orthogonal. Each state of the set 
S must be MU to all states of either Vq or V\, which implies that any one of the six 
states \A), . . . , \B ), occurring in (130p or (131|) must be MU to the bases B z and B x . This 
requirement limits the states to members of the bases B y or B w . 

The states \l y ,B } and \l y ,B ) are orthogonal to the quadruple (I30p . as are their linear 
combinations, 

|Vi> = a\l y , B L ) + /9|1 WI J5-"-) = |1„> <8> H^) + P\B^)) , (32) 

with \a\ 2 + |/3| 2 = 1. Hence, adding any two orthogonal states from this family to the set 
S\ in (|30p produces a MU product basis. 

Any orthonormal state extending the set £2 in (j3~Tj) can be written as 

|^ 2 )=a|0 y> A JL ) + / 9|l Wl J3- IL ), (33) 

which is entangled unless \A ) = \B ) or one of the constants a and ft is zero. We now 
show that the state \1JJ2) cannot be entangled if it is to satisfy the MU conditions 

|(0 2 ,J,|V 2 )| 2 = ^, J = 0,1, 2. (34) 

Write {A^} = (uo\0 g ) + Ul \l e ) + u 2 \2 z ))/V3 and |S X ) = (u' \0 z ) + u[\l z ) + u/ 2 \2 z )) /y/S, 
where ojq = oj'q = 1 and each of the four coefficients uj\ , . . . , u; 2 is a third root of unity such 
that the states \A ) and \B ) coincide with any two different states of the bases B y and 
B w . Then, the MU conditions in (j34[) turn into 



aP(J z \A JL ){B JL \J z ) + a/3(J z \B JL )(A JL \J z )=0, J = 0,1, 2, (35) 



or explicitly, 

a(3ujju}'j + aj3u)ju'j = , J = 0,1,2. (36) 

For J = 0, we find the relation 

q/3 + a/3 = , (37) 



which, when used in (|36p . leads to 

aP(uju>j - uju'j) = 0, J = 1,2. (38) 

However, these constraints on the phase factors cannot be satisfied by any allowed choice 
of the pair of states \A ) and \B ) with \A ) 7^ |U }. Thus, either a or /3 must equal 
zero, and we conclude that \1Jj2) is a product state. This completes the proof of Lemma |2] 



4 Concluding Remarks 

The main result of this paper is an analytical proof that no vector is MU to any triple of 
MU product bases, i.e. Theorem [T] Our approach exploits the structure of MU product 
bases in a novel fashion, and it is entirely independent of any computer-aided results. Thus, 
we consider it to be a worthy addition to the few existing analytic results on MU bases in 
dimension six. 

Results stronger than Theorem 1 are known which exclude a wider class of MU bases from 
complete sets; however, the numerical searches for MU bases with rigorous error bounds [9] 
and the proof that the Heisenberg-Weyl pair of bases {\j z , Jz)} an d {\j x , Jx)} is MU to 
at most one further basis |14] rely on a computer in one way or another. Interestingly, 
the latter result immediately provides an alternative (computer-aided) proof of Theorem 
1: firstly, the pair {\j z , Jz)} an d {\j x , Jx)} is present in both product triples 7o and 7i and, 
secondly, any product triple is known to be equivalent to one of these two triples. 



A recent analytic result [20] employs combinatorial and Fourier analytic arguments to 
prove that no complete set of MU bases in dimension six will contain both the standard 
and Fourier basis. As a consequence, no complete set of MU bases will contain triples of 
MU product bases. Whilst this is also a consequence of Theorem [TJ the result presented 
here is different to the result in |20| since we have shown the impossibility to extend a 
product triple by a single MU vector. The result in |20] does not seem to forbid such an 
extension. 

In order to strengthen Theorem [1] we also considered a MU product constellation that is 
slightly smaller than MU product triples. The resulting Theorem 2 states that the product 
constellation {5, 5, 4}g" cannot be part of a complete set of seven MU bases. Its derivation 
relies on an enumeration of all pairs of MU product bases in dimension six which was given 
in [19]. 
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To make any stronger statements regarding product constellations seems to be surprisingly 
difficult. For example, we are not able to show whether a complete set of seven MU bases 
may (or may not) contain the MU constellation {5, 4, 4}g > , consisting of one MU product 
basis and two sets of four orthogonal MU product states. The main difficulty is that the 
proof of Theorem [2] relies on Lemma [4] which does not apply to the case of the constellation 
{5,4,4}®. 

It is worth recalling that a hypothetical complete set of MU bases in dimension six will 
contain at most one product basis )25| . While this is a stronger statement than the one 
obtained here, the proof depends on a numerical search with rigorous error bounds [9]. We 
hope that the analytic proof given here will be extended to cover this stronger result and, 
ultimately, will help put to rest the existence question of complete sets of MU bases in 
composite dimensions - or at least in dimension six, for a start. 
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